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Abstract 

In this paper we propose a conseptual framework for the observed properties 
of discriminants of polyhnear forms. The connection with classical problems of 
linear algebra is shown. A new class of algebraic varieties (hypergrassmanians) is 
introduced, the particular case of which are grassman manifolds. An algorithm 
is given for computing the discriminants of polylinear forms of "boundary format" 
(hypergrassmanian analogues of plukker coordinates). The algorithm for computing 
the discriminants of polylinear forms of general formats is outlined. 

Introduction 

It is convenient (and instructive) to keep for certain objects of multilinear algebra the 
terminology from their counterparts in linear algebra (see [1]). So for the set of elements 
of (i— linear form will be used the term "ci— dimensional matrix", and for its discriminant 
(see definition below) we can use the term "determinant" with the notion of "minors" 
also making sense. 

The investigation of determinants of multidimensional matrices may be useful already 
in the linear algebra (see Section 1), which essentially deals with sets of rectangular 
matrices. A good example (Section 1.1) is a 3-dimensional interpretation of the theory of 
kronekker pairs, which in this context obtains a straightforward generalization. It is also 
interesting to look for a generalization of eigenvalue theory. The theory of eigenvalues in 
its different versions is equivalent to the investigation of matrices of type A + XB, where 
A and i? is a paire of n x n matrices, and invariants of this pair, which can be expressed in 
terms of GL{n) x G'L(?T,)-action on n x n x 2 form (3-dimensional matrix). In a similar way 
the "multidimansional eigenvalue theory" is reduced to the invariants of 3-dimensional 
matrices of larger formats. 

We know, that in the case of bilinear forms (2-dimansional matrices) the determinant 
(as one polynomial) is defined only for square matrices. So in order to specify the size 
of 2-dimensional matrix which has a unique expression (determinant) as a characteristic 
of its degeneracy, it is enough to give one number n - the number of rows or columns. 
For polylinear forms the difference from bilinear ones we can illustrate on the case of 
3 dimensions. Take a 3-dimensional matrix with elements a-i^i^i^, where 1 < ii < ni, 

1 < "^2 < "^2; 1 < "^3 ^ "^3- Let us fix rii and n2- Then the determinant is defined for 
matrices with satisfiing the following inequality (see [1]): 

(0.1) rii - n2 + 1 < ris < rii + n2 - I 



1 



So the size ("format") of o?- dimensional matrices which have the determinant is defined in 
general by d parameters while in 2-dimentional case by only 1. But in d-dimensianl case for 
d > 2 there also exists a class of matrices the size of which is described by d— 1 parameters. 
These arc so called "matrices of boundary format" , the size of which corresponds to the 
equality in (0.1). In 2-dimensional case the matrices, the degeneracy of which can not 
be characterized by one expression, are rectangular matrices. In higher dimensional case 
these are "matrices of grassman format", those which in case d — 3 do not satisfy (0.1). 
It this paper we give a set of properties of matrices of boundary and grassman formats, 
which show that they are the proper generalizations if square and rectangular matrices 
correspondingly. In particular, the condition for rectangular matrices of beeing of corank 
1 is that the determinants of all maximal square submatrices (maximal minors) are 0. 
The corresponding first degeneracy condition for d-dimensioanl matrices, defined here 
as the condition of beeing of corank 1 (see Section 2.1), is that the determinants of all 
maximal submatrices of boundary format are 0. To a rectangular matrix one can put into 
correspondensc a set of vectors - its rows or columns. Then the condition for beeing of 
corank 1 for rectangular matrix has a geometric interpretation as the linear dependence 
of these vectors (1-dimensional matrices). To a d-dimensional matrix with elements aii...j^ 
one can put into correspondence a set of "slices" in k-th direction, which are {d — 1)- 
dimcnsional matrices with elements a. ^ . . Then the condition of beeing of corank 1 
for d-dimensional matrices of grassman format can be expressed geometrically in terms 
of singularities of the intersection of the span of these slices with the submanifold of 
(d — 1)— dimensional matrices of corank 1. The remarkable fact, making the notion of 
corank 1 matrices well defined, is that this singularity condition does not depend on the 
direction of slicing of our matrix (the number k above). 

Consider the problem of finding the kernel of a lenear combination S{\) := XiAi + ... + 
AfcAfc of k rectangular matrices of size m x n. This kernel will be an (n — m)-dimensional 
subspace, i.e. an element of Gm.,n- Changing (Ai, A^) we get an k-parametric subset in 
Gm,n- In the case when /c = n — m + 1 the image of this subset via plukker embedding of 
Gm,n will be a Veronese manifold. The Veronese manifolds which can be obtained in this 
way are called here "proper Veronese manifolds". The condition for a proper Veronese 
manifold to be degenerate can be expressed in to ways: 

1) as the condition that there exists such (Ai, A^) that all plukker coordinates of the 
kernel of S{X) (which are mxm minors of S{X)) are equal to 0, or as the singularity of the 
intersection of span{Ai, ...,Ak) with the submanifold Af„„j of degenerate m x n matrices 

2) as the condition that the determinant of 3-dimensional matrix of size mxnx (n — m+1) 
made of the elements of Ai, An^m+i is 0. 

In the case of grassman format, when k > n — m + 1, the condition of the existence 
of the intersection of span{Ai, Ak) with is that the determinants of all m x 

n X {n — m + 1) submatrices of the corresponding 3-dimensional matrix are equal to 
0. It happens that the similar fact holds in general d-dimensional case. This allows 
to interprete the determinants of maximal submatrices of boundary format of matrix of 
grassman format as multidimensional anologues of plukker coordinates and to consider 
the anologue of plukker map on the space of d-dimensional matrices of grassman format: 

Mni...nd ~^ P ^ putting into correspondence for a matrix the set of its maximal minors 
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of boundary format. As in 2-dimensional case here arises the fundamental problem to find 
the relations between the minors of multidimensional matrix, the analogues of plukker 
relations, i.e. to discribe the image of M„j...„^ as an algebraic manifold. 

For studiing the discriminants of polylinear forms there is a fundamental question 
about the algorithm of explicit calculation of these discriminants. In Section 3 we develop 
a technique which gives an algorithm of calculating the discriminants of d— linear forms of 
boundary format ( "hyperplukker koordinates"). This technique happens to be basic for 
calculating the discriminants of d— linear forms of general format. In Section 4 we outline 
and give an example of this general algorithm. 

Definition 0.0.1 U p{xi, ...,Xm) = ^ Cjj...j^a;j^...a;j^ is a homogeneous polynomial of 

ii<...<i„ 

degree n, then the set of values of coefficients c is called discriminantal if the system of 
equations 

(0.2) — = 0, z = l,...,m 

has a solution (xi, ...,Xm) G (C*)™. 

In case when the discriminantal set is an algebraic submanifold of codimension 1 in the 
space of coefficients, it is called the discriminant of p, denoted by D{p). 

Now we will consider a particular case of this definition. Let V^^, Vn^ be a set of linear 
vector spaces, such that dim(V^.) = rij. Let a e {Vn^ ... 14^)* be a o?— linear form. For 
a set of vectors x^''^ e T4^, k — 1, ...,d with coordinates x^''^ — {xi'\ in a chosen 

basis the value of the form on <Si'l=iX^'^^ is a polinomial of d sets of variables x^^\ ...,x^'^^ 
of degree d 

aix^^\...,x^^^) =p{x^^\...,x^'^^) 
and the system (0.2) becomes 



aa(a:W,...,a:W) 
dx^ 



(0.3) ^^YfeT = ^' ^ = ^,---,nk, k=l,...,d 



The coefficients aji...i^ of this form are the elements of d— dimensional rectangular ni x 
... X Ud matrix. 

Definition 0.0.2 The discriminant of the polinomial a(xW, ...,x^'^^) is called the deter- 
minant of Ui X ... X Ud matrix (aij...i^) and denoted by det{a). 

Example. Let a e ([/„ (8) Vn)*. Then its coefficients form a usual n x n square matrix. 
Then h— ^ Xiaijyj. The system (0.2) in this case becomes: 

l<i,j<n 

n n 

(0.4) Z]%% = 0' i = ^,---,n ^a;iaij = 0, j = l,...,n 

j=i i=i 

Note, that this system contains the system of linear homogeneous equations as well as its 
conjugate. For the discriminants of polylinear forms this property will become essential. 
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There is a natural action of the group GLn^ x ... x GLn^ on with the induced 

action on Since the system (0.2) forp = a{x^^\ ...,x^^^) is invariant under this 

action we have 



Proposition 0.0.1 The determinant o/ni x ... 

ofGL X ... X GLn^. 

Notation Denote M„,...„^ := ((^J^iKj*- 



X Hd matrix is invariant under the action 



1 Problems of linear algebra and determinants of 
3— dimensional matricies 

1.1 General setting 

Let M„m, where n < m, be a hnear space of n x ni matricies. Let C Mnm be a 

submanifold of matricies of rank n — 1. Let Ai, ...,Ak G Mnm be a set of n x m matrices. 
From their elements we can make an n x m x k matrix of coefficients of 3-linear form 
{(1111213) ■ There is 1 — 1 correspondence between linear subspaces span{Ai, A^) C Mnm 
for different choices of Ai, and the orbits of the corresponding forms a{Ai, A^) 
under the action of GLk on Mnmk — {Vn <8) 14i <8) 14)*. 

Example 1.1.1 Let A and B be n x n matrices. 

Proposition 1.1.1 Let det{B) ^ 0. Then the following statements are aquivalent: 

1) det{a,,,,,,{A, B)) = 

2) D{det{A + zB)) = or D{det{AB~^ — zl)) = 0, i.e. the characteristic polinomial of 
AB~^ has multiple roots 

where D(j){z)) denotes the discriminant of polinomial p{z) . 



Example 1.1.2 Let A and B he n x (n + 1) matrices. 



Proposition 1.1.2 The determinant of n x (n + 1) x 2 matrix det{aiyi^i.,XA, B)) ^ iff 
the pair {A, B) is "kronekker" , i.e. by the action of GLn x GLn+i it can be reduced to the 
following canonical form 



A 



0\ 

1 0/ 



B 



/O 1 

VO 



o\ 

1/ 



1.2 Veronese manifolds 

Let k — m — n + 1, Ai, ...,Ak e Mnm- Let S{zi, Zk) ■- 
of subspace span{Ai, A^) c Mnm- Let A{zi, Zk) 



Z\A\ + ... + ZfeAfe be a point 



(ii,...,ifc)e 



n 
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p V"*/ a vector with components - n x n minors of 5", the image of S{z) via Plukker 
embedding. The map (p : {zi,...,Zk) i— > A{zi, Zk) gives a A;— parametric submanifold 



V{A,,...,Ak) inP 



n 



Proposition 1.2.1 For Ai, A^ in general position the intersection M^^r\span{Ai, A^] 
is empty. 



Proposition 1.2.2 For Ai, A^ in general position the manifold V{Ai, Ak) := ^{C^) £ 




is a Veronese manifold. 



The Veronese manifolds obtained in this way we call proper. 

Theorem 1.2.1 The following statements are equivalent: 

1) the intersection M^^ fl span{Ai, ...,Ak) is not empty 

2) det{ai^i^i^{Ai,...,Ak)) = 

3) the manifold V{Ai, Ak) is singular 



4) V{Ai, ...,Ak) belongs to a hyperplane in P 




Let {xi, Xn), {yi, ...,ym), {zi, z^) be the coordinates in Vn, Vm and Vk correspond- 
ingly. For a = a{Ai, ...,Ak) G Mnmk = Ki®Kn®Vfc the system (0.2), where p = a{x,y,z), 
contains a subsystem 

(1.5) ^^^^^^^f:{z,A, + ... + ZkAkhyj^S{z)y^O, i = 

i j=l 

To a given z G (C*)*^ we can put into correspondence a subspace Ker{S{z)) C Vm 
of solutions of (1.5). If rank{S{z)) = n then Ker{S{z)) has dimension (m — n). If 
rank{S{z)) < n then Ker{S{z)) has dimension greate then (m — n). 

Proposition 1.2.3 det{a{Ai, Ak)) = iff there are values of z E (C*)^ such that the 
dimension of the space of solutions of corresponding system (1.5) is greate then (m — n) 
and the ip- image of the set of such z is exactly the set of singular points o/ V(/li, A^). 



2 Hyperveronese and hyper grass manian manifolds 
2.1 On the rank of poly linear forms 

For a given form a G M„j..,„^ and an integer number 1 < A; < c? we can put into correspon- 
dence a set of forms a.-f^-* G M„ „ , it. = 1, ni., such that (a.-f^''). ^ . = a,, j,. 
For a given k there is 1 — 1 correspondence between the orbits of the forms a under the 
action of GLn^, on Mn^__,nd ^iid corresponding linear subspaces span{a^i \ ...,a^^) C 
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uk rid ^^^^ GLn^-orbit of a has an intersection with a submanifold in 

^ni...nk...nd span{af^\ ...,al^^) has an intersection with this submanifold. 

Notation. Denote by M^^^^ set of rii x n2 matrices of corank 1. 

For a multiindex ni...nd let fik '■— ni...nk-ink+i---nd- Now by induction on d we can 
introduce the following definition. 

Definition 2.1.1 A subset of the space Mn^^^ ^a ^-^ called the set of forms of corank 1 
(denoted by M'^^ if for a e and any "direction" k — l,...,d the intersection 

span{a'l, ...,a^J fl M^^ is not in general position (i.e when a comes onto -M^^ the 
topology of this intersection changes). 

Theorem 2.1.1 The set M^^ is the discriminantal set for the system (0.3). 
As it is shown in Section 2.2 M'^^ is an algebraic manifold. 

Definition 2.1.2 The space Mni...nci is called the space of inner format if for any a G 
..rid "direction" k — l,...,d the intersection of GLn^. orbit of a with the 

submanifold of (d— 1)— linear forms of corank 1 is not empty. 



Otherwise the format ni...nd is called grassmanian. The grassmanian format n\...nd for 
which has codimension 1 is called boundary. 

The term "grassmanian format" is motivated by the fact that a certain (see Section 2.2) 
factorization of the space Mn^...„^ gives an algebraic manifold which in case d = 2 is the 
grassman manifold G„j,„2- 

Example Consider the case of 3-linear forms of format 2 x 2 x n for n > 4. These are 
fograssmanoundary format. For a given a e M22n take its GL„-orbit, i.e. the set of linear 
combinations S{z) := AiZi + ... + AnZn, where 2x2 matrices Ai, ...,An are 2x2 slices of a. 
The intersection of span{Ai, A„) with the submanifold of degenerate 2x2 matrices 
corresponds to the set of such that det{S{z)) = 0. The expression det{S{z)) 

is a quadratic form on z. The intersection of span{Ai^ ^n) with M22 is described in 
terms of the rank of this quadratic form. Then the notion of the corank of our 3— linear 
form a{Ai, An) can be formulated in terms of the rank of quadratic form det{S{z)) as 
follows: 

Proposition 2.1.1 The corank o/2 x 2 x n form a{Ai, ^n) is equal to 1 iff the rank 
of quadratic form det{S{z)) is equal to 2. 

2.2 Proper hyperveronese manifolds 



For a set of integers rii, rid let rud :— ni + ...+nd + l — d. Take an ui x ... x x n^+i x 
rrir+i matrix (ai^.i^+y). Denote Tj := a\^~^^\ i — 1,...,^^+! the ni x ... x x m^+i 
"slices" of a. For {zi, z^^^,) e {C*)^r+i let S{zi, z^^^,) := ZiT^ + ... + z^^^.Trir+i 

be points of span{Ti, ...,Tn,^^). Denote by Aj^,„j^^{S), where e f '"^7^^ ) 
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the rii X ... X rir X rrir minors of S. Then the problem of finding the intersection of 
span{Ti, ...,T„^+J n M^^ ^^^^^^ is the problem of solving the system: 

(2.6) ^n...jr.AS) = 0, (ji, ...Jm.) e ( ) 

Proposition 2.2.1 The system (6) has a nonzero solution z e (C*)'^''+^ iff a belongs to 
a submanifold of codimension 1. 

According to Definitions 2.1.1 and 2.1.2 this means that the format n\ x ... x n^+i x m^+i 
is boundary grassmanian. 

( [mr+i] \ 

The set A = (A^j . j^^) of minors gives us the components of a vector in P ^ ^ . 

So we have a map: 

f rrir+i \ 

(p : (C*)"'-+i ^ P^ '^r J 

(^l,-,^n.+i) ^ A(z) 

the image of which is a manifold V parametrized by {zi, ^^nr+J- 

Theorem 2.2.1 The following statements are equivalent: 

1) det{ai^,„i^^^j) = 

2) the manifold V is singular 

3) the system 

has solutions in (C*)"''+i and (j) gives a 1 — 1 correspondence between the solutions of the 
system and the singular points ofV. 

Compairing this statement with Teorem 1.2.1 we are lead to the following: 

Definition 2.2.1 For (a) e Mn^_,,n^^^rnr+i the manifold V is called proper hyperveronese 
manifold. 

2.3 Hypergrassmanians 

Let (a.j^....t^j) G M„^...„^m where m > rrir = l + ni + ...+nr — r. The ni x ... xur xrrir minors 
^ji-jmr of i'^) are invariants of GLn^x.-.xGLn^ action on M„^...„^m = 
For 1 < A; < r take the set ai^\ ...,a^^ of Ui x ... x Hk x ... x m "slices" of (a) in k—ih 
direction (see Section 2.1). 

Proposition 2.3.1 The intersection span{af^\ a^^^) n M^^ is not empty iff' 

^h-.jmM) = 0, forall{ji, j„J ^ [ \^^J- 
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This implies that the map 

' m 



(a) ^^ A(a) 

has the kernel M^^ ^ ^, induces an injection of the open stratum of the space of orbits 

/[m]\ 

n m/GLn^ X ... X GL^ into P V / and its image is a projective algebraic manifold 

Definition 2.3.1 The manifold Qni...nr,m is called hypergrassmanian. 

So the coordinates on a hypergrassmanian (the open stratum of the factor space of the 
space M„^...„^m of forms of grassmanian format), as in the particular case (for r = 1) of 
grassman manifolds, are given by the minors of boundary format ("hyperplukker coordi- 
nates" ) . 



3 Algorithm 

Here we give an algorithm for computing the determinants of matrices of boundary format 
( "hyperplukker coordinates" ) . 

3.1 Basic example 

Let Pq, .... P,i be a sequence of ordered sets Pk, such that \Pk\ = k + 1. 
Notation. Denote by C the space of sequences q := (qi,q2, ■■■,qd), where q^ & Pk- 

For a pair of such sequences q ,q G C we say that q' < q , if 3K < d, such that 
q^ < q^ in Pk, for k> K. 

P, • • • • • • y_ • • • • X * * * 

\ / / / 



Pz • • • • • X • 

P2 • • • • • X 



\ V 



Pi • • X • X 

Po • • * 

Fig.l Fig.2 Fig.3 



The sequence Pq,...,P4^ can be represented in the form of a diagram on Fig.l, where 
{k + 1)— th row represents the elements of the set P^ ordered from the left to the right. A 
sequence q may be represented in the form of a diagram on Fig.2, where q^ is represented 
by a cross in the {k + 1)— th row. 

For a given g^+i G Pk+i there is a unique ordering- preserving injection fl : Pk^ Pk+i, 
such that qk+i^ fki^k) and vise versa. 
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For q represented by Fig.2 the corresponding sequence := (/f, ..■,fl) of injections 
may be represented in form of a diagram on Fig. 3. 

Then each sequence q defines a sequence p{q) :— where pk G Pk, such 

that pk+i = fkipk)- The sequence p, corresponding to the sequence q on Fig.2, may be 
represented in form of a diagram on Fig. 4, where the path goes through the elements pk- 
The rule for drawing a path, corresponding to a given sequence q may be formulated as 
follows: 

if qk+i £ -Pfc+i lies (on the diagram) to the left from Pk, then we have to go from Pk to 
the right closest to it point of Pk+i, if qk+i G Pk+i lies to the right from pk, then we have 
to go from pk to the left closest point of Pk+i- 

On the other hand, for a given qk the corresponding f^:Pk^ Pk+i defines a partition 
of Pk into two parts Pkil) and Pkil), where 

P,-{q) := {Pk e Pklf'kiPk) < Qk+i} 

P^iq) ■■= {Pk e PklfkiPk) > qk+i} 

The sequence of partitions, corresponding to the sequence of ordering pre- serving injec- 
tions = (/q , fi, /I, /I) on Fig.3, may be represented in form of a diagram on Fig.5, 
where in the k—th row the elements of Pkil) are represented by characters "1" and the 
the elements of Pk{q) are represented by characters "2". 



X""" •x""» 1234 

/ ^ 
• X • • 1222 122 

/ ^ 
• * ^ 122 122 



\ \ 

X } 11 11 

'22 

Fig.4 Fig.5 Fig.6 

Notation.Denote by j{q) the ordinal number of the element Pd{q) G Pd with respect 
to the ordering on P^. For a given pair q ,q e C denote by [ii, id, j] {q ,Q ) the sequence 
of indecies {ii, ...,id, j) such that 

j-j{Q) and ^.+l-|2^ iipk{q)eP^{q) 

For example, for q — q " — q from Fig.2 we can write (ii, ^4, j) using the diagram 
on Fig.6, which may be viewed as a "superposition" of Fig.4 and Fig.5, (ii, ^4, j) = 
[ii,i2,i3,i4,j]{q,q) = (2,1,2,2,4). 

Proposition 3.1.1 

q&C 

is a monomial of discriminant of polylinear form of dimension 2 x 2 x ... x 2 x{d+l) 

d times 

with coefficients (aii,...,i^,j). 

This monomial will be called diagonal monomial. 
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3.2 General algorithm 

Let ni, ...,nd be a sequense of positive integers and set no = 1. Denote ruk '■= uq + ni + 
... + nk — k. Let Pq, Pa be a sequence of ordered sets, such that \Pk\ = ruk- Let Ti, 
be a sequence of ordered sets, such that \Tk\ = Uk- 

Notation. Denote by Ck '■— {Qk Pk '■ \Qk\ — "7,^ — mk-i} and by C the space 
of sequences Q := {Qi, ■■■,Qd), where e Ck- For a pair S ,S C Pk, where S — 

(s-^, s^^), S = (s-|^, s„^) and the elements of S and S are written in the order 
induced by the ordering on P^, we say that S' < S" if 3A^ < n^., such that s'^ < s"^ for 
n > N. This gives the ordering of Ck- For a pair of sequences Q ,Q G C we say that 
Q' < Q " if < d, such that Q'k < Qk: fo^" k > K. For a given Qk+i G Cfc+i there exists 
a unique order preserving injection : Pk ^ Pk+i \ Qk+i Then each sequence Q E C 
defines a sequence p{Q) := {po,Pi, ■■■,Pd), where pk G Pk, such that p^+i = fkiPk) which 
is caled Q—path. An example of a Q— path is shown on Fig. 4. 

On the other hand, since Pk are ordered, then a given Qk defines a partition Rk = 
{Rl, R^'') of Pk \ Qk into njfc subsets Rl. Then any injection : Pfe_i ^ Pk\Qk induce 
a map gk : -Pfe-i — > Tfe as follows: 

(3.7) tfpe<p-\Rl) thengkip) = z e Tk 
where we write number i instead of the i—th element of T^. 

Definition 3.2.1 For a given Qk G Ck such a map will be called Q— admissible and 
the sequence g'^ — {gi,...,gd) of Q— admissible maps is called a Q— diagram. If in a 
Q— diagram all gk are induced by the order preserving injections f^, then this Q— diagram 
is called initial. 

An example of the initial Q— diagram is shown on Fig. 5. Now let us take a pair Q\ Q " G 
C. Then for Q we take the Q —path p{Q ) = {po.pi, ■■■,Pd) and for Q we choose a 
Q —diagram g'^ = {gi, ...,gd) from the set of Q —admissible diagrams. This gives us a 
sequence of indecies: 

(3.8) AQ',/') = (ii, ...,i<i), whereik := g"^" (pti). 



Definition 3.2.2 The pair (p*^ ,g'^ ) is called Q' —path over a Q" — diagram. 

An example of this construction is shown on Fig. 6. Notation. Denote by C^^^ the space 
of subsequences Q^*^) := {Qk+i, ■■■:Qd)- 

Definition 3.2.3 For a given g('^) G c^'^) two sequences Q ,Q G C will be called 
qC^) — conjugate if Q'^ = Q'^ = Q^^ for m > k. For a given Q'^'^^ G C^*^^ and p := (pi, ...,P(i) 
two sequences Q\Q " G C will be called {Q''^\pk) — conjugate, if = Qln — Q^m 
m>k, and p((5')fc = p(Q")fc ^ Pk ^ Pk- 

Notation. Denote by 'D{Q'^^'>) the set of all Q*^'^^— conjugate sequences and by 'D{Q'^^\pk) 
the set of all ((5^*^\pfe)— conjugate sequences in C. Set by definition V{Q^'^^) :— C. 



10 



Proposition 3.2.1 For a given k < d 

{rrik - 1)! 



Pk) 



(ni-l)!...K-l)! 



for anypk G Pk- 



On each 'D[Q'^^\pk) there is an ordering induced by the ordering on C. 
Notation. For a given k denote by the set of ordinal numbers, ennumerating the 
elements of each 'D{Q^^\pk). 

Remark: Proposition 2.1 implies, that \Cq\ = 1 and \Ci\ = 1. 
Then for a given Q G C wc have a sequence of integer numbers L{Q) := (/i, l^), where 
lk{Q) is the ordinal number of Q in V(Q^''\pk). 

Notation. For a given and I e Ck-i denote by S{Q^^\l) the set of sequences Q, 
such that lk-i{Q) — I- Denote by Se^. the group of permutations of the elements of Ck- 
Then Sc^. acts on S{Q^^\ I) as follows: for a G Sc^. and a given Q — (Qi, Qk, Q^''^) G 

If to each £{Q^^\lk-i) we put into correspondence a group SiQ^'^lh-i) = Sc, with the 
action discribed above, then on the whole C we have the action of the group 

s^=n n \{s{Q^'^'\ik) 

k=0 Q(k+1) If, 

Each Q G C defines the following subgroup Eg of S: 

EQ = %(g)x... x5c,(Q) 

where Sc,.{Q) = S{Q^''\lk-i{Q))- Sq acts on Q componentwise: for r = (ti, ...,T(i) G Eq 

tQ = (tiQi, ■■■,rdQd)- 

The role of the group E is analogous to the role of symmetric group in calculation of the 
determinant of n x n matrix. 

Proposition 3.2.2 //Q G C, cr G E and aq G Eq C E z5 the T,q- component of a then 

<^Q = <^qQ 

For (7 G E denote 

A;=0 Q(fe+i) Zfe 

where sign{a{Q''^'^^\lk)) is the signature of permutation (T{Q''^'^^\lk) G Z^). 
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Let us put into correspondence to each Q'^'^^ G C*^'^^ and G i2fc a set G{Q^''\lk) of 
Qfc+i-admissible functions 51^+1 and take their direct product: 

k=OQ(k) Ik 

Denote by j{Q) the ordinal number of the element Pd{Q) G Pd with respect to the ordering 
on Pd- For given Q G C, cr G E and 7 G F denote by [ii, id\{Q-i cQ, 7) the sequence of 
indecies {ii, ...,id, j), where 

j^KQ), ik^9kipk-iiQ)) and ^ l{Q^^\h{Q)) & G{{aQ)^^\h{Q)). 



Theorem 3.2.1 If fl — {ai^,,,^i^) is a polylinear form of dimension rii x ... x x nid, 
then its discriminant 

o-eE 7er QeC 

Example. Let d = 1, Ui = n. 

Then rrii = n, C = Ci = {Qi G Pi : \Q\ = n — 1} and each Q is defined by the value of 
j{Q). Since \Co\ = 1, then for each Q = Qi the set G{Q^^^) consists of only one element 
g^, such that the ordinal number of g'^{po) in Ti is equal to j{Q), and F = Hqco) G{Q'^'^^) 
consists of only one element 7 = riggc 9^- ^ = -S'd = Sn- Then for Q — {aij)i<ij<n 

n 

Da^ Yl sign{a) [] a[ij](Q,aQ,7) = Yl sign{a) J] a^^j 
is the determinant of the square matrix (ay)i<i,j<n- 

4 Closed determinant 

Definition 4.0.4 For ni x ... x Ud rf— dimensional matrix (ai-^ i^) the product of all its 
minors (including the determinant) is called the closed determinant (denoted by Det{a)) 

The term "closed" comes from the fact that as an algebraic manifold Det{a) corresponds 
to the projectively dual to the closure of the (C*)"i+-+"''i orbit of (1, 1)(8)...(8)(1, 1) G 

v;, ® ... ® K,- 

Example. 2x2x2 matrix. Let {ctnizia) {1,12,13=1,2 be a 2 x 2 x 2 matrix. Then its 
closed determinant 

Detia) = Cillia,ii2ai2iai22'221lQ/212fl22lfl222 X 

X (aiiiai22—ai2iaii2)(a2iia222— 0221^212) (01110212— 02110112) (01210222— Q221O122) (01110221— 02110121) (01120222— a 

^ ('^111^222+^^2^221+^121^212+^211^122 ~2aiiiai2l02l20222 — 20iiia21lOi220222 —20iiiaii2022l0222 — 20i2l022lOll2 
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Proposition 4.0.3 The degree of the closed determinant of d— dimensional matrix of for- 
mat riiX ...xna is equal to the degree of the (ordinary) determinant of (d+l) — dimensional 
matrix of boundary format ui x ... x ua x {1 -\- n\ -\- ... -\-nd — d). 

Let us take for each initial Q— diagram the Q— path on it (see Definition 3.2.1). The 
corresponding set of indecies will be denoted by I{Q). 

Theorem 4.0.2 Let (aij...j^) be a d— dimensional matrix. The monomial 



(4.9) n <^HQ) 

QeC 

is a monomial of the closed determinant Det{a). 



Definition 4.0.5 The monomial rigec '^i{Q) called diagonal. 

There is an algorithm given in terms of paths over Q— diagrams (of which the evidencies 
of existence are Proposition 4.1 and Theorem 4.1) of computing closed determinants of 
polylnear forms, which will be published separately. Here we give an example of this 
procedure. 

Example. 2x2x2 matrix. As a tool for our calculation let us draw the set of initial 
Q— diagrams with corresponding Q— paths on them 

111111 111111 111111 

\ \ \ / / / 

11 11 12 12 22 22 

\ / \ / \ J 

12 12 12 



112112 112112 112112 

\ \ \ / / / 

11 11 12 12 22 22 

\ / \ / \ / 

12 12 12 



122122 122122 122122 

\ \ \ / / / 

11 11 12 12 22 22 

\ / \ / \ / 

12 12 12 



222222 222222 222222 

\ \ \ / / / 

11 11 12 12 22 22 

\ / \ / \ / 

12 12 12 

Fig.7 
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The diagrams are grouped into four rows with three pairs in each row. Let us en- 
numerate the diagrams by triples of numbers {qi,q2,(l3), where ^3 = 1,2,3,4 is the row 
number, q2 — 1,2,3 is the number of the group and qi — 1,2 is the number inside 
the group. For a diagram with a number (q'l, 52, Q'3) its rows represent the functions 
gqui2,ci, . _^ l,2,c/f'''^'*^ : Pi ^ 1,2,^^''^^'*^ : P2 ^ 1,2 (where Pq, Pi, P2 are ordered 
sets from Section 3.2 such that |Po| = 1, 1 -Pi I = 2, IP2I = 3), so to say "function ^^I'^^.gs)) 
the same as to say "the A;— th row of the diagram (gi, ^2, ^3)" and vice versa. Each triple 
{qi: ?2, ^a) is just a sequence Q of 1— element subsets of Pi, P3 (see Section 3.2), so here 
we can say "(gi, 52, ?3)-diagram" instead of "Q— diagram for Q — (?i,?2,?3)"- The set of 
Q— paths on Fig. 7 gives us the diagonal monomial 

Olliail20l2lQl22021l0212022lQ222QlllQl22021l02220llia212Ql2l02220llia22lOll20222X 

2 2 

X 01110222 

of Det{2 X 2 X 2). The rest of monomials is obtained as Q— paths over diagrams obtained 
from initial ones by permutations of the following type: 

i) Permutations of odd type. These are permutations of rows between different dia- 
grams. The generators are: 

1) for a given (92, 93) and t E S2 the action of r on 5'*''^^'^^ (first rows of diagrams 
(l!'?2,?3) and (2,^2,93)) is the following 

(4.10) T{gf = 

2) for a given (ga) and t E S3 the action of r on g'*'*'^^ is the following 

(4.11) rigr^'^n = 9^^''^''' 

and permutation r for q^ = 2 has to be chosen the same as for ^3 = 3. In other words 
we have to permute the corresponding second rows of diagrams with ^3 = 2 and ^3 = 3 
synchronously, so the permutations of second rows are the elements of the group S3 x 

S3 X ^3. 

We assign to an odd type permutation the sign wich correspond to its parity. 

ii) Permutations of even type. These are permutations of elements in the rows (ele- 
ments of Pfc). The generators are: 

for a given (53) permute the elements in second rows (elements of sets Pi) of (•, 2, 53)— diagrams 
(the • means that this permutation does not depend on the value of qi) so that these per- 
mutations for diagrams with qs — 2 and qs — 3 coincide (synchronization condition). 
We assign to even type permutations positive sign. 

The permutations of different (odd and even) types commute. For a given permuta- 
tion the sign of the monomial computed from Q— paths over permutation{Q) —dia.gra.ms 
equals to the sign of odd type component of the permutation. As a prelude to the gen- 
eral algorithm we can remark that "synchronization" of permutations on the space of 
Q— diagrams takes place for the sets of permutations which have the same domaine of 
values of : P2 — T3. 

As soon as we can compute the closed determinant for a form of a given format, its 
determinant is computed as the quotient of the closed determinant and the product of all 
its minors, which are the determinants of submatricies of smaller formats. 
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